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(54) RSVP PROXY SERVICE FOR COMMUNICATION NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an RSVP § |f]?| 

(resource reservation protocol) host proxy service that | ^ TN^-Ji 9 

extends realization of QoS by a notice of the RSVP to a * ^ j ^ 

flow including one RSVP non-recognition host or more. 1 TTg | I ^1 \ & 

SOLUTION: In the RSVP transmitter side host proxy | |l j— *| l\ i 

service, a switch through which an RSVP non- — ' * i " * § 

recognition source host passes when the host accesses 5j ^ L 

a network acts like an RSVP transmitter side host proxy ^ * W j 

for the source host. In the RSVP receiver side host | \ ^> l^r ^ 

proxy service, a switch through which an RSVP non- ; ' '-j 

recognition destination host passes when the host | S\S 

accesses the network acts like an RSVP receiver side * ' ] j 
host proxy for the destination host. 
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(54) K6MO*^l h^-^Ofc«)(0RSVP^D^r5^th-^X 



(57) [Sfi] 

[HI] RSVPOl^ia^Qo SWl^lO^ 

s vpsfffl*^ h^o^v't- tf*T-te, rsvp^ 





(2) 

X 

[«fflFI***>*KH] 

[1**9 1 ] W&V>S- K**t6aff* S> h 57 — * 
<ntz#><D}) y — *^>m~7* h=»/u (RSVP) yn^rv' 

ffFia«^{cj^:«br, rsvp Path^^t-^ ^ 

ffJfSR SVP Pathy s/1r — v>£r^3 7 — KlcfiiS 

-#-<5^££^try y — *^#j:/n h^/u (r s VP) :/ 
[M*i|2] IU- Kj&*** hTfct) , I2/-K 

[i**93] ^*-s> hcoy-^r Ki^fctt 

[if *94] **«>y— K*r*-r*iaflr-* y h !y — ^ 

(DtittKD V y— ^ft)^* h a/U (RSVP) Vn^v' itf 

*1 y-K'RSVP P a t hy yt-^irtfiltt5 

miSR S VP P a t hy y-^ — iP^mz J - KtcfiiS 

jftlSR S V P P a t hy y^ — S^JES^PLT, 

2 y - K*C*, Sir1ESS2 y- F^I3/ - KOfc^ORS 

#Jl54aJ*tCj««:LT, RSVPResv^t-m 

mUK S VP R e s v y s'-fc — ^*rWE5S 1 y ^ Klcfi 

i; y— (rsvp) 
£>t>, si 2 y— kj&^>t s/^-efc-sw** 4 {cib*<7>*- 

fee 

[If sRXK 6] *ij«ift^ *>ryV<F>%*%TY\s*\Z&^ 
[f**9 7 ] ffigfco*;* h*5 s/?-£r#-rSii 

P P a t hy y* — v^ffr&'t-^ <?: , 

flfTlSR S V P P a t hy y^ — is&m^^'C yffrh 

^JlfiRSVP P a t hy ^t-v?C^irRSVP 

r e s v y 5>-fc— ^^mu%2 h^bfni5^>r 

— 6i£-f £ C £ R SVP^n * v'ifrjfco 50 
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[!**98] fl*^ h^RSVP*S8f*)Stt* 
[!**9 9 J RSVPResvy y± — ^(OE&tfb 
r £ S: * blc^frf* *9 7 tcfE^o^ 

Sic 

o] HJft(7>y— KSr^r-rsiifS^ y V 9 — 

? Ot^(7)RSVP7 P P^v'^r^or, 

RSVP Pathy sf-fe — i^SrJBl h^b^-f s> 

WER S V P Pathy yir — S^LJEg#Lt\ OTIS^ 
>f S^T-R SVPRe s vy y-fe — ^SrflSjjW 5 ^ t , 
fflER SVPResvy $/lr — ^^rgtilS^-Y ^^bffr 

1] Jgl h#R S VP#B»-C*>5« 
*9l OlClBmo^-jfeo 

2] RSVPResvy y ir — £>t£JS» b 

-^tffitSli:*:^ bl^frff*9l 1 fcLlE*fctf>* 

So 

mWr — f'^r y MCJ&^LT, RSVP Pathy 
y-£ — i?&±fg.$s£Xf'<yjr#— is* y — 
-fZ>, fflE^^^-f j/f ^RSVP*^ h/n^^ 
-v^v h h V — *<D1L#><DRSV 

P^n^rv-i^— t:^ 0 

[ff*9l4] RSVP P a t h y y-t — v^fei£ 
ffflSR SVP Pathy — 

fflfSRSVP Path^^t-^C^ir, RSV 
PR e s vy y^-V&ZL&IS&tffftU^yftf-^* 
y b9->rlZ&m'tZ>. mU^y ^fORSVP 

^ (DfzZXD RSVPy n v-^— t'^ 0 

[1**91 5] oi^^^y s/^jc*ia$nr^s*^ 

^m*-yi/*<< y*f-&* *f—#'<Ty hSrlifJia*;* 
bSfs ^tttc^^LT. RSVP Path^t 

ft^^ h ? — ?<Dtz$><DR SVP^nm-^. 
[1**9 1 6] oio,^^>r s^fc«tt£ixT^5** 

—#,**ry b<D7t2 — &*gm'rz>mW.*-yiS*'<y i ?t 
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tRU^yis** y?-fc, ftlfS^^ h^TOR S VP P 
a t yir — i/^lftU'* y ? ft — ^^y VV — tfrh 
§«U flU^tLt, RSVPResv^t-S? 

[IS^l 7] 12 y- Kt£gM&£*lT^6JRl y- 
K£ , ffJiaJgi y — K£'<s>^# — v^s* h 

mum 2 ^f—P'^'r y V £rftJfEm 

kSffU ^*UO&^LT\ RSVP Path^j/t 

*o 

It***Ri 8] ®2y- Ktc»jffi£*iT^5SfSi y- 
>r v^-7*^^«r««-rsmia»2 y- k 

a t h> ?>1r — — V^j/ hJ7-^^b 

SftU ttlC^lt, RSVPResv^ s>ir — 

{g^y f> 9 — ?<nt-#><nR SVP7 F P*v't-f^o 

tr^fp« (QoS) 

T, 

mi y — Ft-f-^^^'S' h^Mt^Ci, 
mU*r-?'*'ry h^S2/-Ktc£lt5r^, 

15^2 7- K^ftJfSm 1 S—Y<0*L*><?>Q o Sil^O^u 

tp, K^— ^iv KOiJ— fcT^fift (QoS) ^r^iS: 
[1**^20] f KZ)y^F^*7hT^^ 12; 

- Kjtf**f ^T-&5f**3gl 9tClB«<O^Jfe 0 

[1**312 1] *ys£a*, /^^oy^TK^i: 

[f***l2 2] QoS^j/t-v 1 ^, v 5 — ^^u— O 

tz*b<D'<7 y zmm-rzwrntm 2 o tciaa^^fe 0 

[!**3g2 3J Qo sy y-fc — S^tf, 13/- Y^<T> 
[1***1 2 4] iift^s/ h !7 — ^fl^— * 7 P-C^f 

x\ 

mi y-KT-f lQo Sy ^-^Mf^Ii, 
ffilS® 1 Q o S y y-fe — ^£»2 y — KJdfiiS-rSw 
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^JlSm2 y - K^f 3 y — KO*:#>CDQ o Sil^O^d^r 

mtsm2Q o sy yt-i?*mU% \ y-Kic£MS 
£££r^tf, xyK^-^KOt-^folf (Qo 
S) Sr*ifr6fe«)Oji*a*&o 
/<? I«#S2 5] mi K*5 ^(^13 y- k#** 
ht^^ 12 y- K#:*-f ^T-&3fi*il2 4 (£12 

[SM2 6] SlQoS^t-^ft 

[f***R2 7] SlQoS^^t-^ f^7P 

-«>fcfc<o/<7y-*£S5£-f &t***B2 4 {cis^cT)^- 

[BM2 8I IlQoS^j/t-^, M 2 y — K 

^<z>^- hr-^S£ix6ff**l2 4 ^iB*<o*-j* 0 

^ [f**ZR2 9] »2QoS^yt-^, f^7D 
-<Dtz£><DQ o so*ic*:S5!ti-6!»*«2 4(cfs^co 

[1**313 0] QoS)5\ 12 Q o Sy ytSlzfc 
§ttl2 y-Kfc3Siy- F^7P-/^{:f D ^f:; 
- KT-7 f -^^n-(C55tLT«lScSiXSI**Jl2 4 IdfE 

[ 1***13 1 ] xj'^^f icsji*£ht^6*;* 

y h 17 — ^ V K^-xy KOQ o S&f&fr-t 

fc£>tf>^7y— -51**11 3 l(£|B«^)^-t ff 

[1**113 3] ^^^*>r 
40 ht. MeZfcXhti>b/<y?tf-->'^yb9--?^<D'r 
—&'**rv \*<07u — ^a-TSfltJlB^iy i?** y^t 

ylz — is&1ftW<y?&—>* y h V — bSft b, 
^ix{C^^LT, !2QoS^t-^ML, MIS 

^{C*5^T^>* K!X — ^V K^Q o S&$k&-tZtzfr<D 

[1**^34] HQoS^t-^, "5^ ^ 7 p 
5^? -<Dfc«><0^7>-^S:ffi^-r5l**Jg3 3«cia*Oih 
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[11^3 5] S2QoS^t-^\ 7-*y* 

[^8^i¥*B#KW] 
[0 0 0 1 ] 

mwnm'tz&.wxm ^<nmmn, 199 9¥i 0 
n 2 0 EHcfctj^£nfc, Duality ofser 

VICE POLICY MANAGER] tM~t^>^ 
i«MffiIS6 0/l 6 0, 5 6 0WJfi^it /<? 

[0 0 0 2 ] 

(QoS) ^></K7)t>^r^n-4#*^S^^r^^^ 

/^S/h^t^h^lT^^ r<7>Q o Stefan 
T*$£o/^ ^U^v^V^ (l^^-^2^^l^ l*L ^ 

2] ) , /^f^/ (U"f-1r 3 TL 3 J ) 

Xfh?^*^- h (U-f-f 4 TL4J ) T/nhrr 

[0 0 0 3] SUmftfrQ oSxl/^yhll '^s> h£ 

o S£ 1 0(0^^ Yy—XL> KCO^ 0— {c^j-LTtiW-r 

h^/L- (RSVP) tmStlX^^Z* i£&<DR$V 30 

p (oii^atc x z> q o s onmr-te , r^ftiu j ^ w: n 
6RSVPfg»y^*^htt, reditu ^Pftftts 

SVP Path^ ^-fe — v>$:fcT$fe{CfSj*>orfi^-r 
5o '-*:*t£fB5*-< S'?-!*, RSVP Path 

SMi:t»SWyt-^7^^KSrSItSo R 
S VPigg&^aSfc*^ RSVP Path;<s/i?— 40 

U lOM^ffltt, RSVP Resv 

T-n^jiaz ^^fii 

s^tt, h£Q o S*»fct7P-©t'e*«t 

5J: 3£R^£ixa. C£>J: 5^ IT, RSVPil^olc 50 
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[0 0 0 4] ±SBT-«fIfcL^J: 5 fr> SW/iRSVP 
>FI:QoS^atS^^t6^\ RSVPf 
^Pjtir^So RS VPiI*QlcJ:5Q o S0>#iJjS&, 

So 

[0 0 0 5] 

[*M^**U<t 5^-T5«JSl #3§03tt, RSVPO 
jI*pMJ:£Q o So***, RSVP»li/i^^ 
V&<£t*7 *-\z$:Jc-t-z>tL?><nR s vp*^ h:/p^ 

[0 0 0 6] 

[»s^*«r-r-57t^o^] r s vpmmm** 

LT, RS VP h^n y^rt LTttifE1-£o 

^12, RSVPPATH^j/t-^ML, 

O^n— /^^{Ctei§"f^ 0 RSVPCftot, RS 
VPPATH^yt-^ll f RSVPR 
e s ^i?~^££fiJtU 7D-/^^li:r^t 

■si: si-***-** 

[0 0 0 7] RSVP^f§{gg^^ h7 P n^f^f-fc^|: 
tot, ffU** h !7-^{CT ^ir^-T^^tc 

git^^-f yf«, f l^^hMlt, RSVPg 
ATM*:* h^a^*^ LTSifM* So »2*^hT-4S 
£*v, i^ft^nrcRSvpPa t y-&—is£%:m 

U R S VPSSIB*^ h^D^^f- t^^Sl 
hT*^ttlr^6^:^t5^, RSV 
PR e s v ^ ^-fe — 12*^ O^n — 

[0 0 0 8] hiC^tT, RSVP/t^ h^P^rv' 

^ir«ffit5^^yftt, ^m^ursvp/^ 
[o o o 9] &&&tnz.iribls&Xfi!ti<DMm*, ^Tf 

[0010] 

[38 9! ilT'll *«WlcaLfcRSV 

^t5RSVP#i^y^*^ Ml O^^^ixT^ 



T 

^Ittx^^^j/f 160^, 3g-££*bT^<5p 3i 
j/^^j/f I6 0li, RSVP^ft*^M20 
£tt-&S*u"0>6 0 ir^-(^1 4 0, 1 6 011 
^rii^frtf y -fr- /<i 5 o, l 7 0i:t)^^tit 

[0 0 1 1 ] M10, 12 011 PC, ? — 

h £ , tix^tl^y i/*<< y*F 1 4 0 , 1 
6 O^fr-tZ^^y hmiE<Oti#><r>*y h 9 — ?<<>? 

^fj'f 1 4 0, 1 6 0ii, /n^, ^tzft/ls- 

5 0, 17 Oil 7D"M:g^^t, 3c* 
ir^-fj'f 140, l 6 0{cig;B£ix6if— tr^fi, 
K (QoS) /l^£r»£-#-£ 0 ^MlO, 12 
0, xj/^^j/f 1 4 0, 1 6 0, *5j;V#yv— * 

-/nso, noil r-7;i-'£ittem<omi£mt** 
>?-*y h^c2 h^/Mip) , immfcm*- k 

(ATM) /^'(Di^(Df^ ^jlff^n hxr/U£i^~- 
ht5:^^5o xj/^^j/f HO, 160 
f 1 RSVP (Resource Resavatio 
n Protocol) (DJU—^m^^ #~ 5^ 
^.tin 1 9 9 7^9£, TResour 
ce ReSerVation Protocol— V 
ersion 1 Functional Speci 
f i c a t i o n ( D y — Xfffo^u h — v? 3 
yilMi) J £Jgi"5, Internet Eng 
ineering Task Force Reque 
st For Comment 2 2 0 5 (-O^— ^ 
y hx>^^7!i y^^^^7t-^RFC 2 2 0 5) 

(CiX^&fl RFC 2 2 0 5) X^btl. *m$m 
r^#iltl/^, £s5fc*^ H20B. RFC220 
5X&-<btlX^Z>R S VP^ftiH^^ S«Sfg£-?-#- 
h-t5C£##£ Ll/^, V— ^^HlOtt, RF 
C 2 2 0 5 X&^bftXb^ZR S VPiHff{^^^ h^fg 

h i 2 o na<7)^— * ^ p — z> rsvpo 

il^QtcJ:^^^ K^ — 3i v KQ o $<K>mW*. ^yis* 
[0 0 12] R S VPi^fallO^^ h^n^v^ih— t^CO 

• t>«*w*«fg{co^r, Hi«c§asiLr»-<«o r 

SVPlPg^y-^*^ hi lOlj:, y^5|-^hll 
0^312, v^^Y^^l 4 0 irlriltofiMftlcf- 
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i^t^o :©7^/^7Hi y^tahiioo 
7F^^y^7h>7Ht, ^brjsjfe*^ h 1 
2 0O7F^^7F>7HTtlT^So 3i 5/ 
^^f^f 14 0(1 y H££ff U 7*—* 

/^s/ h^RSVPiSfSffifl*^ h^B^^saiSrjdfcL 
T^£^ £ £:$if£L, RSVP Path^^t-^ 
R S VPiSfSW*^ h«l6{c«feoridtL, 
fCfl RSVP/^tiC^TRSVP Path 
y ^i? — v>04#^<7>:7 ^ F^ffl, RSVP P 

70 a t hy y± — is%s<y?7$—>*y h?-?l30\Z 
fcrn-fZo RSVP Pathy ^ir — v^l '<yftf 
— >*yb7 — ?\Z 03d£Xfy—Xfr* hllO^ 
9c7frX h 1 2 om<oy n — /<X\Zfe^fz^y is* 4 y^ 
I6 0$:15o - oBRy y-* — ^0^7^ — ^ K 
II RSVP/^iii:fot# r^^y (ho 
p) j *3H«fcRSVPB«»J6*^H 
2 0 (Cifff -f 60 feSfe** hl2 0tt, RSVPPat 
hy ^ir-vHcj&^LT, RSVPtflil^^ h«i(c 
i^QoS RSVPResvy^/ir — 

20 RSVPResv^yt-^^^^h 

i2ojsj:t;x r ^^^i6 0 t&mm-rzGmm 

mzfei£-f& 0 x^^^s/f I60(i, RSVPRe 
s v y s>-fc — v>£rgft U ^y^>— t-/U7 0, RS 

9 35>^t5 e miEOR SVPResvy — i> 
H yn — /^CSot/^M?- ls*y V V — 9 1 3 

0£>£U<3l y isXj y<? 1 4 0 &iS5o ^ 

[0 0 13] lOl^ft^RS VPSfftt*^ h^n^ 

SVPOii^[cJ;5Q o S^Oii^RSVP^M 
<7>y— h^tf7n^{ct^t6^i:(cj:oT, 

[0 0 14] mzm2X. L^R S VPi^fHil^^ 

{Cfts<Z)Z- b{C-r& 0 XLyi/^j y-f- 1 4 0 Mil ^2/ 
h7-^^>^-7x^^ 2 1 0, 2 2 0, 2 3 0, 

£1*7*— 25oicj:ory ^ixr^s^^— 

^>h^^-7x>(^2 4 0^*)5o ^j/h7-^ 
^y^-7x-(72 1 0, 2 2 0, 2 3 011 RSVP 
0MM*y — -X*^ hllO, >^ y h — ^ 

1 3 OCO^-T ix^, ^—9—^1 5 0 

50 h-fy^-7x-Y^24 0li, QoS-7^V^7 
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7 7 4 T (mapper/c 1 as s i f i er) 2 
4 1, QoS^-S?+ 2 4 2, ^^^^^^2 
43. 4 V— 7>7 — — Is? (s o 

urce learning) 2 4 5, ^^(/RSVP 
2 4 e^tpl^^^^a-^^t/f - h ttl^o R 
SVP 2 4 6Cli, RSVP/^^i-v ; xyh2 4 7 
SScfctfR S VPiSfSttfl*;* h^n 3f Sxjl — h24 

4 0*5i:W>^h!7-^^^^-7x^^2 10, 22 

o. 23oii •r^-^yh>'^2 6or-!)y^ 10 

[0015] s/^l 4 Oii, £*T<z>J: 51-R 

SVPteIW-ht5o xj/^^^f 14 0T-S 
it £*X<5R SVP^ y-fe — 3*/**" 7*— 2 

5 0 frb^^ — is* > h^^-7xO 14 0CJ:o 

riRm^n^o Rsvp^s/t-^^hii, rsv 
P 2 4 6M ] i^n, Rsvp/^r^^-^y 

h 2 4 7|Cj:^ RSVPWilH^TM^ 

5 e RSVP Path^yt-^^^RSVP itf 

^-/I'F^IU QoSt»^$:7P-IC^tr^ 
ife-fS^fc, ^^^f l 4 0 (Oli^PSW J:^ft 
Sr/Tt-i:^*HT^S. RSVPResv^t- 
^/rj/^RSVP/^^«M:li, *-fs>^l 

#<7>y y~*£^LT^5j&>^5aMcs<5^TS#£n 

^tt, QoSv^-^t2 4 2*5J:tJ ? #yv'-7^v ; 

1 2 4 3 <>ia*urtT*3ixSo a^^riBftQ o scqp£# 
*5j:t/ft« s «:e«'*-s^— /^rs, *ys/-t-/<i5 0 

a>ib#y -r^— 2 4 3iC T~7/l"?$Zs (p u 1 
led d own) J £*U Sr^il/E £ tt S 0 RSV 
P/u- Mb^^I^rttfRSVP Pa t 

M*»L, (ETfej&^SSESr^tf R SVPResv;<s>i? 
— v^>$r y Y&%y h !7 — ^ tf> \^\<Oit^y^\ 

So ^ 



[0016] Q o S-^ — 2 4 2 



o SWCfot^Y 140 T-OQ.o SfltitSrffiit 
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1. Titl of Inv ntion 

RSVP PROXY SERVICE FOR COMMUNICATION NETWORK 

2. Claims 

1. A Resource Reservation Protocol (RSVP) proxy method for a 
communication network having a plurality of nodes, the method comprising: 

generating a data packet on a first node: 
transmitting the data packet to a second node; 

determining on the second node in response to the data packet whether 
the second node is an RSVP proxy for the first node; 

generating an RSVP Path message in response to the determination; and 
transmitting the RSVP Path message to a third node. 

2. The method of claim 1 , wherein the first node is a host and the second 
node is a switch. 

3. The method of claim 1, wherein the determination is made in accordance 
with a source address in the packet 

A. A Resource Reservation Protocol (RSVP) proxy method for a 
communication network having a plurality of nodes, the method comprising: 

generating an RSVP Path message on a first node: 

transmitting the RSVP Path message to a second node; 

determining on the second node in response to the RSVP Path message 
whether the second node is an RSVP proxy for a third node; 

generating an RSVP Resv message in response to the determination; and 

transmitting the RSVP Resv message to the first node. 
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5. The method of claim 4. wherein the first node and the third node are hosts 
and the second node is a switch. 

6. The method of claim 4 t wherein the determination is made in accordance 
with a destination address in the packet. 

7. An RSVP proxy method for a communication network having a plurality of 
hosts and a switch, the method comprising: 

transmitting a data packet from a first host to a switch; 
originating an RSVP Path message on the switch in response to the data 
packet; 

transmitting the RSVP Path message from the switch to a second host; 

and 

transmitting an RSVP Resv message from the second host to the switch In 
response to the RSVP Path message. 

8. The method according to claim 7, wherein the first host is RSVP-unaware. 

9. The method according to claim 7, further comprising reserving resources 
along a flowpath between the second host and the switch in response to the 
RSVP Resv message. 

10. Ah RSVP proxy method for a communication network having a plurality of 
nodes, the method comprising: 

transmitting an RSVP Path message from a first host to a switch; 
originating an RSVP Resv message on the switch in response to the 
RSVP Path message; 

transmitting the RSVP Resv message from the switch to the first host. 
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11. The method according to claim 10, wherein the first host is RSVP- 
unaware. 

12. The method according to claim 11 , further comprising reserving resources 
along a flowpath between the first host and the switch in response to the RSVP 
Resv message. 

13. An RSVP proxy sen/ice for a communication network, comprising: 
a host for transmitting a data packet; 

an edge switch for receiving the data packet from the host; 

an RSVP host proxy agent on the edge switch for generating and 
transmitting to a backbone network, in response to the data packet, an RSVP 
Path message. 

14. An RSVP proxy service for a communication network, comprising: 
a host for transmitting an RSVP Path message; 

an edge switch for receiving the RSVP Path message from a backbone 
network; 

an RSVP host proxy agent on the edge switch for generating and 
transmitting to the backbone network, in response to the RSVP Path message, 
an RSVP Resv message. 

15. An RSVP proxy service for a communication network, comprising: 

a host connected to an edge switch, the edge switch managing the flow of 
data packets from the host to a backbone network; and 
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wherein the edge switch receives a data packet from the host and in 
response generates and transmits an RSVP Path message on the backbone 
network. 

16. An RSVP proxy service for a communication network, comprising: 

a host connected to an edge switch, the edge switch managing the flow of 
data packets from the host to a backbone network; and 

wherein the edge switch receives an RSVP Path message destined for the 
host from the backbone network and in response generates and transmits an 
RSVP Resv message on the backbone network. 

17. An RSVP proxy service for a communication network, comprising: 

a first node connected to a second node f the second node providing an 
interface between the first node and a backbone network; and 

wherein the second node receives a data packet from the first node and in 
response generates and transmits an RSVP Path message on the backbone 
network. 

18. An RSVP proxy service for a communication network, comprising: 

a first node connected to a second node, the second node providing an 
interface between the first node and a backbone network; and 

wherein the second node receives an RSVP Path message destined for 
the first node from the backbone network and in response generates and 
transmits an RSVP Resv message on the backbone network. 
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19. A signaling method for establishing an end-to-end Quality of Service 
(QoS) for a data flow in a communication network utilizing a signaling proxy, the 
method comprising: 

generating a data packet on a first node; 
transmitting the data packet to a second node; 

determining on the second node in response to the data packet whether 
the second node is a QoS signaling proxy for the first node; 

generating a QoS message in response to the determination; and 
transmitting the QoS message to a third node. 

20. The method of claim 19, wherein the first node is a host and the second 
node is a switch. 

21 . The method of claim 20, wherein the determination is made in accordance 
with a source address in the packet 

22. The method of claim 20, wherein the QoS message specifies parameters 
for a data flow. 

23. The method of claim 20, wherein the QoS message is modified in route to 
the third node. 

24. A signaling method for establishing an end-to-end Quality of Service 
(QoS) for a data flow in a communication network utilizing a signaling proxy, the 
method comprising: 

generating a first QoS message on a first node; 
transmitting the first QoS message to a second node; 
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determining on the second node in response to the QoS message whether 
the second node is a QoS signaling proxy for a third node; 

generating a second QoS message in response to the determination; and 
transmitting the second QoS message to the first node. 

25. The method of claim 24, wherein the first node and the third node are 
hosts and the second node is a switch. 

26. The method of claim 24, wherein the determination is made in accordance 
with a destination address in the first QoS message. 

27. The method of claim 24, wherein the first QoS message specifies 
parameters for a data flow. 

28. The method of claim 24, wherein the first QoS message is modified in 
route to the second node. 

29. The method of claim 24, wherein the second QoS message requests 
establishment of a QoS for a data flow. 

30. The method of claim 24, wherein a QoS is established for a data flow at 
nodes along a flowpath between the second node and the first node in response 
to the second QoS message. 

31. A service for establishing end-to-end QoS in a communication network, 
comprising: 

a host connected to an edge switch, the edge switch managing the flow of 
data packets from the host to a backbone network; and 

wherein the edge switch receives a data packet from the host and in 
response generates and transmits a QoS message on the backbone network. 
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32. The service according to claim 31 f wherein the QoS message specifies 
parameters for a data flow. 

33. A service for establishing end-to-end QoS in a communication network, 
comprising: 

a host connected to an edge switch, the edge switch managing the flow of 
data packets from the host to a backbone network; and 

wherein the edge switch receives a first QoS message destined for the 
host from the backbone network and in response generates and transmits a 
second QoS message on the backbone network. 

34. The service according to claim 33, wherein the first QoS message 
specifies parameters for a data flow. 

35. The service according to claim 33, wherein the second QoS message 
requests establishment of a QoS for a data flow. 
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3 . D tail d Description of Invention 

This application claims the benefit of U.S. provisional patent application 
serial number 60/160,560 entitled "QUALITY OF SERVICE POLICY MANAGER", 
filed October 20, 1999. 
BACKGROUND OF THE INVENTION 

Data communication switches are becoming more and more intelligent. 
Whereas legacy data communication switches provided indiscriminate first-in, 
first-out forwarding of packets, more recent data communication switches support 
differential packet forwarding based on flow characteristics under the Quality of 
Service (QoS) label. The trend toward QoS started first in cell-switched ATM 
networks, but has migrated to packet-switched networks and protocols, including 
bridging (Layer 2, or "L2"), routing <Layer 3, or *L3 n ) and transport (Layer 4, or 
M L4") protocols. 

Standardized QoS elements are emerging in packet switched networks. 
One standard element is a signaling protocol through which a QoS may be 
provisioned end-to-end for a flow. This signaling protocol is called the Resource 
Reservation Protocol (RSVP). In conventional RSVP-signaled Qos provisioning, 
an RSVP-aware source host, called a "sender", desiring to initiate a flow with an 
RSVP-aware destination host, called a -receiver", transmits downstream an 
RSVP Path message specifying parameters for a proposed flow. Switches along 
the flowpath review the RSVP Path message and modify certain message fields 
as required to indicate limitations and conditions on their ability to deliver QoS 
services to the flow. The RSVP-aware destination host receives the RSVP Path 
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message and uses the information therein to generate and transmit an RSVP 
Resv message back upstream requesting the provisioning of a specific QoS for 
the flow at each switch along the flowpath. Each switch determines whether or 
not to accept the request based on whether the switch has sufficient available 
resources to provide the requested QoS and whether the flow is entitled to the 
requested QoS. If the reservation is accepted, the switches are configured to 
forward packets within the flow in accordance with the QoS. In this way, an 
RSVP-signaled QoS for the flow is provisioned end-to-end along the flowpath. 

While standard RSVP-signaled QoS. as outlined above, provides a means 
for end-to-end QoS provisioning within a network, it is only known to be available 
for flows between hosts that are RSVP-^aware, There is a need to extend the 
benefits of RSVP-signaled QoS to flows involving RSVP-unaware hosts. 
SUMMARY OF THE INVENTION 

The present invention provides RSVP host proxy services for extending 
RSVP-signaled QoS provisioning to flows involving hosts that are not RSVP- 
aware. 

In accordance with an RSVP sender host proxy service, a switch through 
which a first host accesses a network acts as an RSVP sender host proxy for the 
first host. Upon receiving a data packet for a new flow from the first host, and 
determining that the RSVP sender host proxy service is enabled for the first host, 
the switch generates and transmits on a flowpath to a second host an RSVP 
Path message. In accordance with RSVP, the RSVP Path message prompts the 
second host to generate and return on the flowpath an RSVP Resv message. 
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In accordance with an RSVP receiver host proxy service, a switch through 
which a first host accesses a network acts as an RSVP receiver host proxy for 
the first host. Upon receiving an RSVP Path message generated and transmitted 
by a second host and determining that the RSVP receiver host proxy service is 
enabled for the first host, the switch generates and returns on a flowpath to the 
second host an RSVP Resv message. 

A switch serving as an RSVP host proxy for a host may continue to act as 
an RSVP router for hosts. 

These and other aspects of the inventions may be better understood by 
reference to the following detailed description taken in conjunction with the 
accompanying drawings briefly described below. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In Figure 1 , a network is shown In which a preferred RSVP sender host 
proxy service in accordance with the invention is operative. The network includes 
RSVP-unaware source host 110 having access to backbone network 130 via 
edge switch 140. Edge switch 140 is coupled to edge switch 160 across 
backbone network 130 via one or more core switches (not shown) operative in 
backbone network 130. Edge switch 160 is coupled to RSVP-aware destination 
host 120. Edge switches 140, 160 are also coupled to policy servers 150, 170, 
respectively. 

Hosts 110, 120 are preferably network end-stations, such as PCs, 
workstations or servers, having respective network interfaces for packetized 
communication with other hosts via edge switches 140, 160, respectively. Edge 
switches 140. 160 are preferably gateway devices, such as hubs, bridges or 
routers, having a plurality of respective network interfaces for forwarding 
packetized communications originated by hosts. Policy servers 150, 170 retain 
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quality of service (QoS) rules for application on edge switches 140, 160, 
respectively, based on flow characteristics. Hosts 110, 120, edge switches 140, 
160 and policy servers 150, 170 may be interconnected via cables or other 
transmission media, and may support various data communication protocols, 
such as Ethernet, Internet Protocol (IP) and Asynchronous Transfer Mode (ATM). 
Edge switches 140, 160 preferably support the router function of Resource 
Reservation Protocol (RSVP) set forth in Internet Engineering Task Force 
Request for Comment 2205 entitled "Resource ReSerVation Protocol - Version 1 
Functional Specification", September 1997 (hereinafter RFC 2205), incorporated 
herein by reference. Destination host 120 preferably supports the RSVP receiver 
host function set forth in RFC 2205; however, source host 110 does not support 
the RSVP sender host function set forth in RFC 2205. Instead, RSVP-signaled 
end-to-end QoS provisioning for data flows between source host 110 and 
destination host 120 is established through the expedient of an RSVP sender 
host proxy agent Implemented on edge switch 140. 

In its most basic feature, the RSVP sender host proxy service may be 
described with reference to Figure 1. RSVP-unaware source host 110 initiates a 
data flow by transmitting a data packet on the transmission medium 
interconnecting source host 110 with edge switch 140, the data packet having an 
address of source host 110 as a source address and an address of destination 
host 120 as a destination address. Edge switch 140 receives the data packet, 
determines that the data packet meets RSVP sender host proxy criteria, 
generates an RSVP Path message in accordance with an RSVP sender host 
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function, modifies certain fields of the RSVP Path message if required in 
accordance with an RSVP router function, and transmits the RSVP Path 
message on backbone network 130. The RSVP Path message traverses 
backbone network 130 and edge switch 160 along a flowpath between source 
host 1 10 and destination host 120, whereat certain fields of the message may be 
modified at each "hop" in accordance with the RSVP router function, and 
eventually arrives at RSVP-aware destination host 120. Destination host 120, in 
response to the RSVP Path message, generates an RSVP Resv message 
requesting a QoS reservation in accordance with the RSVP receiver host 
function and transmits the RSVP Resv message on the transmission medium 
interconnecting destination host 120 and edge switch 160. Edge switch 160 
receives the RSVP Resv message and, in conjunction with policy server 170 and 
in accordance with the RSVP router function, determines whether or not to 
accept the reservation. The RSVP Resv message traverses backbone network 
130 and edge switch 140 along the flowpath, whereat it is determined at each 
"hop" in accordance with the RSVP router function whether to accept the 
reservation, with edge switch 140 making the determination in conjunction with 
policy server 150. 

Various elaborations of this basic RSVP sender host proxy setvice are 
possible as described hereinafter. Nevertheless, at a fundamental level, this 
basic proxy service, despite its apparent simplicity, is believed to confer a 
significant advance over the prior art by expanding the reach of RSVP-signaled 
QoS provisioning to flows involving source hosts that are RSVP-unaware. 
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Turning now to Figure 2 a preferred RSVP sender host proxy service will 
be described in even greater detail by reference to "on switch" processing on 
edge switch 140. Edge switch 140 has network interfaces 210, 220, 230 and 
management interface 240 linked by data bus 250. Network interfaces 210. 220, 
230 interconnect RSVP-unaware source host 110, switches in backbone network 
130 and policy server 150 over different interfaces. Management interface 240 
supports various modules, including QoS mapper/classifier 241, QoS manager 
242, policy manager 243, QoS driver 244, source learning 245 and RSVP 246. 
RSVP 246 includes RSVP router agent 247 and RSVP sender host proxy agent 
248. Management interface 240 and network interfaces 210, 220, 230 are linked 
by management bus 260 for transmitting and receiving management information 
including QoS information for various flows. 

Edge switch 140 supports RSVP processing as follows. RSVP message 
packets received on edge switch 140 are captured off data bus 250 by 
management interface 140. RSVP message packets are forwarded to RSVP 
246 for processing by RSVP routing agent 247 in accordance with the RSVP 
router function. RSVP router function processing of RSVP Path message packets 
includes modifying certain message fields as required to indicate limitations and 
conditions on the ability of switch 140 to deliver QoS services to the flow. RSVP 
router function processing of RSVP Resv message packets includes determining 
whether or not to accept requested QoS reservations based on whether switch 
140 has sufficient available resources to provide the requested QoS and whether 
the flows in question are entitled to the requested QoS. The determination of 
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whether or not to accept QoS reservations is made in concert with QoS manager 
242 and policy manager 243. Rules defining applicable QoS limitations and 
conditions are "pulled down" to policy manager 243 from policy server 150 and 
applied in the determination. RSVP router function forwards RSVP Path 
message packets, including any modifications, to the "next hops" in the network, 
and forwards RSVP Resv message packets, including any modifications, to the 
"previous hops" in the network. 

QoS manager 242 facilitates QoS establishment on switch 140 in 
accordance with accepted QoS reservations. For flows for which reservations 
have been accepted. QoS manager 242 receives from policy manager 243 QoS 
policies, divides the QoS policies into flow identifier and QoS parts and forwards 
the parts to the QoS mapper/classifier 241. Mapper/classifier 241 associates the 
flow identifiers with queues supporting the QoS and forwards the associations to 
QoS driver 244, which establishes flow identifier/queue associations on network 
interfaces 210, 220, 230 via management bus 260 to implement the QoS policies 
on switch 140. 

In addition to the RSVP processing described above, edge switch 140 
supports a novel RSVP sender host proxy function as follows. Data packets 
received on switch 140 and having unknown source addresses are captured off 
data bus 250 by management interface 140. Unknown source address data 
packets are forwarded to source learning 245 for establishing associations on 
switch 140 between the source addresses and the network interfaces on which 
the source addresses arrived. Unknown source address data packets are also 
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forwarded to QoS manager 242 to determine whether the RSVP sender host 
proxy function is enabled for the sources in question. Where enabled, unknown 
source address packets are forwarded to RSVP sender host proxy agent 248 for 
processing in accordance with an RSVP sender host function. RSVP sender 
host function processing includes generating RSVP Path message packets 
specifying parameters for the flows in question and forwarding RSVP Path 
message packets for processing by RSVP routing agent 247 in accordance with 
the RSVP router function as described earlier. 

Turning to Figure 3a, the general format of an RSVP Path message 
packet is shown. The format and content of such a packet is well known and 
described in RFC 2205. Generally such a packet generally includes a Layer 2 
header 310 followed by a Layer 3 header 320 and RSVP Path message 330. 
Layer 2 header 310 includes source and destination addressing information. 
Layer 3 header 320 is generally an IP header including source and destination 
addressing information and specifying protocol number "46". RSVP Path 
message 330 includes an RSVP common header identifying the message as a 
Path message and an RSVP object including the contents of the Path message. 
The contents of the Path message include a Sender TSPEC describing the flow 
the sender expects to generate and an ADSPEC. The Sender TSPEC traverses 
the flowpath from the RSVP sender to the RSVP receiver without modification, 
whereas the ADSPEC may be modified by switches along the flowpath to 
indicate the availability of QoS control services and parameters required for QoS 
control services to operate correctly. 
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Turning to Figure 3b, the general format of an RSVP Resv message 
packet is shown. The format and content of such a packet is well known and 
described in RFC 2205. Generally such a packet generally includes a Layer 2 
header 340 followed by a Layer 3 header 350 and RSVP Resv message 360. 
Layer 2 header 340 includes source and destination addressing information. 
Layer 3 header 340 is generally an IP header including source and destination 
addressing information and specifying protocol number "46". The RSVP Path 
message 350 includes an RSVP common header identifying the message as a 
Resv message and an RSVP object including the contents of the Resv message. 
The contents of the Resv message include a requested QoS control service, a 
Receiver TSPEC describing the flow for which resources should be reserved 
and, if indicated by the requested QoS control service, a Receiver RSPEC 
describing the level of service being requested. The contents together form a 
FLOWSPEC that traverses the fiowpath from the RSVP receiver to the RSVP 
sender and may be modified by switches along the flowpath. 

Turning now to Figure 4, a network is shown in which a preferred RSVP 
receiver host proxy service in accordance with the invention is operative. The 
network includes an RSVP-unaware destination host 410 having access to 
backbone network 430 via edge switch 440. Edge switch 440 is coupled to edge 
switch 460 via one or more core switches (not shown) in backbone network 430. 
Edge switch 460 is coupled to RSVP-aware source host 420. Edge switches 
440, 460 are also coupled to policy servers 450, 470, respectively. 
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Hosts 410, 420 are preferably network end-stations, such as PCs, 
workstations or servers, having respective network interfaces for packetized 
communication with other hosts via edge switches 440, 460, respectively. Edge 
switches 440. 460 are preferably gateway devices, such as hubs, bridges or 
routers, having a plurality of respective network interfaces for forwarding 
packetized communications originated by hosts. Policy servers 450, 470 retain 
quality of service (QoS) rules for application on switches 440, 460, respectively, 
based on flow characteristics. Hosts 410, 420, switches 440, 460 and policy 
servers 450, 470 may be interconnected via cables or other transmission media, 
and may support various protocols, such as Ethernet, IP and ATM. Edge 
switches 440, 460 preferably support the RSVP router function set forth in RFC 
2205. Source host 420 preferably supports the RSVP sender host function set 
forth in RFC 2205; however, destination host 410 does not support the RSVP 
receiver host function set forth in RFC 2205! Consequently, end-to-end QoS 
provisioning for data flows between source bost 420 and destination host 410 is 
established through the expedient of an RSVP receiver host proxy agent 
implemented on edge switch 440. 

In its most basic feature, the RSVP receiver host proxy service may be 
described with reference to Figure 4. RSVP-aware source host 420 generates in 
accordance with the RSVP sender host function an RSVP Path message having 
an address of RSVP-unaware destination host 410 as a destination address and 
transmits the RSVP Path message on the transmission medium interconnecting 
source host 420 with switch 460. Switch 460 receives the RSVP Path message, 
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modifies certain fields of the message if required in accordance with the RSVP 
router function, and transmits the RSVP Path message on backbone network 
430, The RSVP Path message traverses switches along the flowpath in 
backbone network 430 hop-by-hop whereat certain fields of the message may be 
modified in accordance with the RSVP router function, and eventually arrives at 
switch 440. Switch 440 modifies certain fields of the message in accordance with 
the RSVP router function, determines that the RSVP Path message packet 
meets RSVP receiver host proxy criteria, and generates in response an RSVP 
Resv message in accordance with the RSVP receiver host function. Switch 440 
determines, in conjunction with policy server 450 and in accordance with the 
RSVP router function, whether to accept the reservation itself prior to transmitting 
the RSVP Resv message back up the flowpath on backbone network 430. The 
RSVP Resv message traverses switches in backbone network 430 and switch 
460, whereat it is determined hop-by-hop in accordance with the RSVP router 
function whether to accept the reservation, with switch 460 making the 
determination in conjunction with policy server 470. 

Various elaborations of this basic RSVP receiver host proxy service are 
possible as described hereinafter. Nevertheless, at a fundamental level, this 
basic proxy service, despite its apparent simplicity, is believed to confer a 
significant advance over the prior art by expanding the reach of RSVP to allow 
end-to-end QoS provisioning for flows involving a destination host that is RSVP- 
unaware. 



(34) 2001-352347 

Turning now to Figure 5 a preferred RSVP receiver host proxy service will 
be described in greater detail by reference to "on switch" processing on edge 
switch 440. Switch 440 has network interfaces 510, 520, 530 and management 
interface 540 linked by data bus 550. Network interfaces 510, 520, 530 
interconnect destination host 410, switches in backbone network 430 and policy 
server 450 over different interfaces. Management interface 540 supports various 
modules, including QoS mapper/classifier 541, QoS manager 542, policy 
manager 543, QoS driver 544, source learning 545 and RSVP 546. RSVP 546 
includes an RSVP router agent 547 and an RSVP receiver host proxy agent 548. 
Management interface 540 and network interfaces 510, 520, 530 are linked by 
management bus 560 for transmitting and receiving management information 
including QoS information for various flows. 

Switch 440 supports RSVP processing as follows. RSVP message 
packets received on switch 440 are captured off data bus 550 by management 
interface 540. RSVP message packets are forwarded to RSVP 546 for 
processing by RSVP routing agent 547 In accordance with the RSVP router 
function, subject to exceptions specified herein. In the case of RSVP Path 
message packets, RSVP router function processing includes modifying certain 
ftelds in the Path message as required to indicate limitations and conditions on 
the ability of switch 540 to deliver QoS services to the flow. In the case of RSVP 
Resv message packets, RSVP router function processing includes determining 
whether or not to accept requested QoS reservations based on whether switch 
440 has sufficient available resources to provide the requested QoS and whether 
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the flows in question are entitled to the requested QoS. The determination of 
whether or not to accept QoS reservations is made in concert with QoS manager 
542 and policy manager 543. Rules defining applicable QoS limitations and 
conditions are "pulled down" to policy manager 543 from policy server 450 and 
applied in the determination. RSVP router function forwards RSVP Resv 
message packets, including any modifications, to the "previous hops" in the 
network. RSVP router function also forwards RSVP Path message packets, 
Including any modifications, to the "next hops" in the network, except where the 
RSVP receiver host proxy function is enabled for the destinations in question. 
Where enabled, RSVP Path messages are not forwarded to the "next hops" in 
the network. 

In addition to the RSVP processing described above, switch 440 supports 
a novel RSVP receiver host proxy function as follows. RSVP Path message 
packets are forwarded to QoS manager 542 to determine whether the RSVP 
receiver host proxy function is enabled for the destinations in question. Where 
enabled, RSVP Path message packets are forwarded to RSVP receiver host 
proxy agent 548 for processing in accordance with an RSVP receiver host 
function. RSVP receiver host function includes generating RSVP Resv message 
packets in response to the RSVP Path message packets and forwarding the 
RSVP Resv message packets for processing by RSVP routing agent 547 in 
accordance with the RSVP router function as described earlier. 

In Figure 6, a flow diagram illustrates RSVP packet handling on a switch 
supporting an RSVP sender host proxy function in accordance with a preferred 
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embodiment of the invention. A packet is received on the switch (610) and a 
determination is made whether the packet is an RSVP message packet (620). If 
the packet is an RSVP message packet, the packet is processed in accordance 
with the RSVP router function (650). If the packet is not an RSVP message 
packet, a determination is made whether the packet has a source address that is 
unknown to the switch, indicating a new flow for which a QoS has not yet been 
provisioned (630). If the packet has an unknown source address, a determination 
is made whether the RSVP sender host proxy service is enabled for the source 
(640). If the RSVP sender proxy service is enabled for the source, an RSVP 
Path message packet is generated (650). The RSVP Path message is processed 
by the switch in accordance with the RSVP router function (660). If, however, the 
source address is known to the switch (per the determination in Step 630), or if 
the RSVP sender host proxy service is not enabled for the source (per the 
determination in Step 640), RSVP processing of the received packet is 
terminated. 

In Figure 7, a flow diagram illustrates RSVP packet handling on a switch 
supporting an RSVP receiver host proxy function in accordance with a preferred 
embodiment of the invention. A packet is received on the switch (710) and a 
determination is made whether the packet is an RSVP message packet (720). If 
the packet is an RSVP message packet, a determination is made whether the 
packet is an RSVP Path message packet (730). If the packet is not an RSVP 
Path message packet. RSVP processing of the received packet proceeds in 
accordance with the RSVP router function (740). If the packet is an RSVP Path 
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message packet, however, a determination is made whether the RSVP receiver 
host proxy service is enabled for the destination (750). If the RSVP receiver host 
proxy service is not enabled for the destination, RSVP processing of the received 
packet proceeds in accordance with the RSVP router function (740). If the RSVP 
receiver host proxy service is enabled for the destination, however. RSVP 
processing of the received packet proceeds in accordance with the RSVP router 
function except the Path message is not forwarded by the switch to the "next 
hop" in the network (760), and an RSVP Resv message packet is generated 
(770). The RSVP Resv message is processed by the switch in accordance with 
the RSVP router function (780). 

It will be appreciated by those of ordinary skill in the art that the invention 
can be embodied in other specific forms without departing from the spirit or 
essential character hereof. For instance, while the illustrated embodiments 
describe RSVP proxy-signaled end-to-end QoS provisioning for unicast flows 
between a source host and a single destination host, the invention may be 
applied to multicast flows between a source host and multiple destination hosts, 
wherein one or more switches act as RSVP host proxies for the source host 
and/or one or more of the destination hosts. The present description is therefore 
considered in all respects illustrative and not restrictive. The scope of the 
invention is indicated by the appended claims, and all changes that come within 
the meaning and range of equivalents thereof are intended to be embraced 
therein. 
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4. Bri f Description of Drawings 

Figure 1 illustrates a network in which an RSVP sender host proxy service 

is operative. 

Figure 2 illustrates a switch supporting an RSVP sender host proxy 
function in the network according to Figure 1 . 

Figure 3a illustrates the general format for a packet including an RSVP 
Path message. 

Figure 3b illustrates the general format for a packet including an RSVP 
Resv message. 

Figure 4 illustrates a network in which an RSVP receiver host proxy 
service is operative. 

Figure 5 illustrates a switch supporting an RSVP receiver host proxy 
function In the network according to Figure 4. 

Figure 6 is a flow diagram describing RSVP packet handling on a switch 
supporting an RSVP sender host proxy function in accordance with a preferred 
embodiment of the invention. 

Figure 7 is a flow diagram describing RSVP packet handling on a switch 
supporting an RSVP receiver host proxy function in accordance with a preferred 
embodiment of the Invention. 
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Fig. 5 
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Fig. 7 
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1 . Abstract 

RSVP host proxy services for extending RSVP-signaled QoS provisioning 

to flows involving one or more RSVP-unaware hosts. In an RSVP sender host 
proxy service, a switch through which an RSVP-unaware source host accesses a 
network acts as an RSVP sender host proxy for the source host. In an RSVP 
receiver host proxy service, a switch through which an RSVP-unaware 
destination host accesses a network acts as an RSVP receiver host proxy for the 
destination host. 

2 . Representative Drawing 
Fig. 1 



